Partially Observed Tomographic Reconstruction Alignment Using Matrix Norm Minimization

نویسنده

  • Kahye Song
چکیده

In this project, we propose a new algorithm that recovers the rigid motion parameters and the underlying density function from a set of noisy measurements of three dimensional (3D) density functions. We measure the Radon transform of each 3D function which are randomly rotated and translated version of a target function that we try to recover. Radon transform is a set of parallel line integrals of a density function taken at various projection angles as shown in the 2D example in Figure 1. We can recover a 3D density function from the associated Radon transform using filtered back-projection method. (See Figure 1 B and C.) These are called reconstructions or tomograms. In the field of structural biology, aligning 3D tomographic reconstructions is a common practice to improve the resolution of the density function of a molecular structure of bacterial cells and viruses [MS09]. The Radon transform of frozen cells and viruses are measured by transmission electron microscope, and this particular imaging modality is called cryo-Electron tomography. One major complication of using a transmission electron microscope to acquire Radon transforms is that we cannot cover the entire angular range of the 3D function due to the sample holder geometry as shown in Figure 1 A. These missing angular components are called missing wedge. According to the projection-slice theorem [Bra56], pictorially described in Figure 2, each Radon integral value corresponds to a frequency component of the function,

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Concentration-Based Guarantees for Low-Rank Matrix Reconstruction

We consider the problem of approximately reconstructing a partially-observed, approximately low-rank matrix. This problem has received much attention lately, mostly using the trace-norm as a surrogate to the rank. Here we study low-rank matrix reconstruction using both the trace-norm, as well as the less-studied max-norm, and present reconstruction guarantees based on existing analysis on the R...

متن کامل

Performance evaluation of typical approximation algorithms for nonconvex ℓp-minimization in diffuse optical tomography.

The sparse estimation methods that utilize the ℓp-norm, with p being between 0 and 1, have shown better utility in providing optimal solutions to the inverse problem in diffuse optical tomography. These ℓp-norm-based regularizations make the optimization function nonconvex, and algorithms that implement ℓp-norm minimization utilize approximations to the original ℓp-norm function. In this work, ...

متن کامل

Improved dynamic MRI reconstruction by exploiting sparsity and rank-deficiency.

In this paper we address the problem of dynamic MRI reconstruction from partially sampled K-space data. Our work is motivated by previous studies in this area that proposed exploiting the spatiotemporal correlation of the dynamic MRI sequence by posing the reconstruction problem as a least squares minimization regularized by sparsity and low-rank penalties. Ideally the sparsity and low-rank pen...

متن کامل

Noisy Matrix Completion Using Alternating Minimization

The task of matrix completion involves estimating the entries of a matrix, M ∈ Rm×n, when a subset, Ω ⊂ {(i, j) : 1 ≤ i ≤ m, 1 ≤ j ≤ n} of the entries are observed. A particular set of low rank models for this task approximate the matrix as a product of two low rank matrices, M̂ = UV T , where U ∈ Rm×k and V ∈ Rn×k and k min{m,n}. A popular algorithm of choice in practice for recovering M from t...

متن کامل

Conventional Voxel in Tomographic Reconstruction Based upon Plane-Integral Projections – Use It or Lose It?

Introduction: While the necessity of replacing voxels with blobs in conventional tomographic reconstruction based upon line-integrals is clear, it is not however well-investigated in plane- integral-based reconstruction. The problem is more challenging in convergent-plane projection reconstruction. In this work, we are aiming at utilizing blobs as alternative to voxels. <stron...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014